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(57) Abstract 

A Global Positioning System (GPS) receiver located at a base station of a cellular telephone network determines the location of the 
base station and obtains GPS ephemeris and, if available, timing information. A server uses the obtained information to calculate auxiliary 
information for use by a GPS receiver. The base station transmits the auxiliary information to the GPS receiver which is located within a 
cellular telephone operating within the service area of the base station. The cellular telephone GPS receiver uses the auxiliary information 
to determine the location of the cellular telephone and transmits location information to the cellular telephone network via the cellular 
telephone and the base station. 
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REDUCED GLOBAL POSITIONING SYSTEM RECEIVER CODE SHIFT 
SEARCH SPACE FOR A CELLULAR TELEPHONE SYSTEM 

BACKGROUND OF THE INVENTION 

5 TPPhnica] Fi^ld of TnvP.ntion 

' The present invention pertains in general to a method 
and apparatus for reducing code shift search space in a 
Global Positioning System receiver, and more particularly, 
to reducing code shift search space in a Global 

10 Positioning System receiver connected to a cellular mobile 

station operating within a cellular telephone system. 

Dp-script- ion of Related Art 

It is desirable, and likely to be mandatory in the 
15 near future, that cellular telephone systems be equipped 

to determine the geographical location of cellular 
telephones operating within the cellular telephone system. 
To meet this requirement it. has been proposed that 
cellular telephones be equipped with Global Positioning 
20 System (GPS) receivers for determining the location of the 

cellular telephone. GPS receivers, however, are 

expensive, increase the- cellular telephone size, and 
consume limited battery power available to the cellular 
telephone. Furthermore, GPS receivers do not function 
25 • well within buildings or in other areas where GPS 
satellite transmissions are weakened due to an 
obstruction, fading, reflecting, or the like. 

It is commonly known that GPS receivers can be made 
smaller, less expensive, and more energy efficient by 
30 eliminating certain GPS receiver functionality used to 

obtain auxiliary information normally obtained through the 
demodulation of GPS satellite signals. Instead of 
demodulating the GPS satellite signals, an alternative 
means is used to provide the GPS receiver with the needed 
35 auxiliary information. This auxiliary information 
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includes various- information j such , as - a list of GPS 
satellites currently in view, of- the GPS receiver , Doppler 
shifts for the- 'listed GPS satellites, and ephemeris data 
• ' ; for each of the listed GPS satellites. Eliminating the 
5' need for the GPS ^receiver to demodulate the GPS satellite 
signals also allows the GPS receiver to integrate the GPS 
satellite signals over a longer period of time allowing 
for reception of weakened signals due to obstructions. 

■In order to calculate the auxiliary information for 
10 the -GPS receiver, however, the approximate location of the 
GPS receiver- must be known. Moreover, the closer the 
'■ actual location of the GPS receiver to the location used 
in calculating the auxiliary information the smaller the 
resulting location -search to be performed by the GPS 
15 receiver. For example, it is known that if the GPS 

receiver is given auxiliary information calculated to a 
location within a radius of one hundred miles of the 
actual location of the GPS receiver, the GPS receiver need 
not measure the actual range to the GPS satellites, but 
20 instead, only needs to measure a fraction of a millisecond 
for each of the ranges. This greatly simplifies the 
necessary range measurements to that of finding the 
relative code shift position locations to the one 
millisecond code cycle. In order to do this, however, the 
25 GPS receiver- still must search. all one thousand twenty 
three code shift positions for all the GPS satellites, to 
be used in the location solution. 

The code shift searches can be performed by means of 
a combination of a fast Fcurier transform and an inverse 
30 fast Fourier transform correlator to simultaneously search 
all the code shift positions. This technique for finding 
the code shift position of a cyclic sequence is described 
in textbooks, such as Digital Signal — Processing by 
Oppenheim & Shafer. While such an approach is more 
35 computationally efficient than a straight correlation, it 
is nonetheless, . computationally intensive requiring 
additional functionality and consuming limited battery 
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■ power resouttes ? Furthermore , with j the opportunity to 
- convey- information to the' mobile unit .to assist it in its 
search for- the GPS satellite ^ranges.,, this -method then 
becomes computationally inefficient as it consumes 
5 computation Cycles searching for many, code shif t , positions 

that are not possible- r . - . ... 

Another solution to searching all. one thousand twenty 
three shift code positions is. to build specific hardware 
to search multiple code shift positions simultaneously. 
10 To date, however, hardware specif ic . solutions have not 

: been able to simultaneously search more than a fraction 
of code shift positions thus requiring multiple searches 
and lengthy time delays. .. . 

It woul'd be advantageous, therefore, to devise a 
15 method and apparatus to reduce the code shift search space 

required to" be performed by a GPS receiver and thus reduce 
the functionality and time required for a GPS receiver to 
determine its location. Furthermore, it would be 
advantageous to devise a method and apparatus for a GPS 
20 receiver to obtain auxiliary information for determining 

its location: - 

SUMMARY OF THE INVENTION 

The present invention comprises a full functionality 
• 25 Global Positioning System (GPS) receiver located at either 

a base station or at a remote location and connected, to 
a base station via a communication link. The full 
functionality GPS receiver obtains GPS ephemeris and 
timing information and communicates this information to 
30 a* server. Alternatively, the server can obtain the 

ephemeris data from a : data service via the cellular 
telephone network obviating the need for placing a GPS 
receiver at • the base station. The server then processes 
the information to calculate auxiliary information for use 
35 by a reduced functionality mobile GPS receiver located 

inside and connected to a cellular telephone operating 
within the service area of the base station. The base 
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station transmits the auxiliary information to the 
cellular telephone GPS receiver ,• either on demand by the 
remote" unit, or periodically as a broadcast message. The 
GPS ' receiver in the cellular telephone then uses the 
5 '■ auxiliary information to . search for the code shift 
position's of all the appropriate codes within the signals 
•• coming from the GPS satellites. The pseudo ranges, 

indicative of the geographical location of the cellular 
•• telephone, are calculated from the code shift positions 
10 ' so measured/. The cellular telephone . then transmits the 
pseudo ranges to the cellular telephone network and the 
cellular telephone ..network calculates the geographical 
location of the cellular telephone. Alternatively, the 
cellular telephone determines its geographical location, 
15 using the GPS satellite locations derived from the 

ephemeris data supplied to it, and transmits the 
geographical location coordinates to the cellular 
telephone network. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding • of the method and 
apparatus of the present invention may be acquired by 
reference to the following Detailed Description when taken 
in conjunction with the accompanying Drawings wherein: 
25 Figure 1 is a functional block diagram of a preferred 

embodiment of the present invention; - - 

Figure 2 depicts a plurality of GPS satellites and 
a known and unknown location illustrating an example for 
predicting code shift positions; 
30 Figure 3 illustrates conveyance of a time reference 

to a reduced functionality GPS receiver located within a 
cellular telephone; and 

Figure 4 is a flow diagram of the preferred method 
for implementing the present invention. 
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DETAILED DESCRIPTION OF" 'EMBODIMENTS: ; 

Referring now : to Figure .1 there is. illustrated a 
functional block diagram of a. preferred embodiment of the 
5 present invention. Acellular telephone base. station 100 
located in a cell site 120 of a cellular telephone, network 
110 serves a cellular -telephone 140. The cell - site 120 
: is divided into a first sector: 130, a second sector 132, 
and a third sector 134, with Figure. 1 illustrating the 
10 cellular telephone 140 as being located within the first 
sector 130. The cellular telephone .14 0 also, includes a 
reduced functionality GPS receiver 150 which receives GPS 
satellite transmissions from a plurality of GPS satellites 
'160. ' The reduced functionality GPS receiver 150 does not 
15 include functionality for demodulating GPS satellite 160 
signals and determining auxiliary information. . Instead, 
" the auxiliary information necessary for determining 
location, and which also reduces the range of Doppler 
frequency shifts to be searched, is provided to the 
20 reduced functionality GPS receiver 150 from an alternate 
source. The present invention supplements the auxiliary 
information with a known location within the antenna 
pattern coverage area which, when combined with the GPS 
satellite 160 locations at the time the code shift 
25 ' positions are to be fbund, reduces the range of code shift 
positions to be searched from one thousand twenty three 
to a fraction of one thousand twenty three. The fraction 
is proportional to the distance between the actual 
location of the cellular telephone 14 0 and the known 
30 location. The fraction is on the order of the distance 
from the known location to the cellular telephone 14 0 in 
miles, divided by one hundred eighty six miles; one 
hundred eighty six miles being the distance corresponding 
to one millisecond of flight time of the GPS satellite 160 
35 signals. The fraction is further determined by the 
accuracy of the time reference. 
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; : in. the pref erred • embodiment > : the known location is 
either; the - location of the . -base ..station. 100 or, 

■ alternatively, the.-, center 200- of. the. sector .13 0 in which 
the cellular telephone is located. If a time reference 

-5 is also conveyed by the base station 100,. all code shift 

searches, are- reduced to a f raction of one thousand twenty 
three. If, on the other hand, a time reference is not 
conveyed by- the base station 100, then all one thousand 
twenty three possible code shift positions are searched 

10' - for a first .GPS satellite 160 and only the fraction of one 
thousand twenty three code, shift positions are searched 

■ for the remaining GPS satellites 16.CL. : 

As stated . earlier , the r known location within the 
, coverage; area of base station 10 0 is used to calculate the 

15 • auxiliary information. The location can be determined by 
any method including the use of a GPS receiver 180 . located 
at the . base station 100 or at a server 170 which 
calculates the auxiliary information. The base station 
100 obtains and periodically updates GPS ephemeris 

20 information pertaining to the current status of the GPS 

satellites 160. In a preferred embodiment, the GPS 
ephemeris information is obtained by the base station 100 
from a data service 190 via the cellular telephone network 
110. Alternatively, the information can be obtained 

25 directly from GPS satellite 16 0 transmissions received by 

GPS receiver 18 0 located at the base station 100 or at the 
server 170. In the future, when an ancillary GPS related 
system known as Wide- Area Augmentation System (WAAS) 
becomes operational, the GPS receiver 180 located at the 

30 base station 100 or at the server 170 will also be capable 

of obtaining differential correction information. The 
differential correction information allows GPS receivers 
to calculate their location with a higher degree of 
accuracy . 

35 The server 170, located either at the base station 

100 or at a remote location, - uses information obtained 
from either the GPS receiver 180 or the data service 190 
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to calculate aukiliafy information which is subsequently 
communicated to t'he • base -'station 100 and transmitted to 
the reduced functionality GPS receiver 150 located within 
the cellular telephone' 140. "The ' auxiliary, information 
5 includes a list of GPS satellites 160 in. view of the base 
station 100, Doppier corrections for each of the . listed 
GPS satellites 160, and' code shift positions for each of 
the listed GPS satellites 160 based -upon a universal time 
coordinated time for the base station 100 location. 
10 If the cell si t£ 120 is divided into multiple sectors 

and the base station 100 can determine the sector in which 
the cellular telephone 140 is operating, -in this example 
the first sector 13 0, the server 170 calculates the 
auxiliary information based on a center location 200 of 
15 the sector' 130. Calculating the auxiliary information 
based on the center location 200 increases the accuracy 
of the auxiliary information since there is a greater 
probability that the cellular telephone 140 is located 
closer to' the center location 200 than the base station 
20 100. The geographical coordinates for the center location 
200 need not be at the actual center of the sector 130, 
but instead, can be at a location where cellular 
telephones are most likely to be located, for example at 
a shopping mall, office complex, airport, or sporting 
25 facility located with the sector. If, however, the cell 
site 120 is not divided into multiple sectors or if the 
base station 100 cannot determine the sector in which the 
cellular telephone 140 is operating, the auxiliary 
information is calculated based on the geographical 
30 location of the base station 100. 

In an alternative embodiment, the geographical center 
location of a Business Transaction Area or Metropolitan 
Service Area is used instead of the geographical location 
of the base station 100. Every cellular telephone service 
35 area is identified in a System ID (SID) which is read by 
the cellular telephone 140. The cellular telephone 140 
can either store auxiliary information pertaining to these 
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' locations- and r 'reference -the information associated with 
-the current SID- or -the auxiliary information is stored in 
the server and "170 and the . cellular telephone provides the 
! SID to the - server 170 ■ which provides the auxiliary 

'5 " information. ; •' • 

' ' After the server -170 calculates the auxiliary 
information, the base station 100 transmits the auxiliary 
information to the reduced functionality GPS receiver 150 
in the cellular telephone 140. The auxiliary information 
10 can be transmitted to the reduced functionality GPS 

-■- receiver 150' : in a variety of ..ways. For example, in a 
cellular • telephone network. using the . Global System for 
Mobile communications protocol. (GSM) , information can be 
sent via a short messaging service message, packet data 
15 message sent over a traffic channel, or a broadcast 

message over a control channel. The auxiliary information 
is sent in a manner consistent with methods commonly known 
in the industry for the transmission of information 
between the cellular telephone network 110 and the 
20 cellular telephone 140. A transceiver 141 located within 

the cellular telephone 140 receives the transmissions from 
the base station 100 and a controller 142, also located 
within the cellular telephone 140, identifies the 
information as auxiliary information and provides the 
25 reduced functionality GPS receiver 150 with the auxiliary 

information. Furthermore, the auxiliary information can 
be transmitted either- on demand to a specific cellular 
telephone or to a plurality of cellular telephones via a 
broadcast channel-: 
30 To obtain a significant reduction in the code shift 

search space it is desirable that the timing coordination 
signal be accurate to within fifty microseconds or less 
of the universal time coordinated time used by the GPS 
system. Therefore, timing information is transmitted to 
35 the reduced functionality GPS receiver 150 via the 

cellular telephone 14 0 in *a variety of ways depending on 
the protocol of the cellular telephone network 110. For 
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example, in- a digital protocol system such, as GSM or IS- 
13*6 (Digital AMPS) ,' the timing ; information is communicated 
via -a message which- states that > a particular frame 
synchronization number will' occur,., or has occurred, at a 
certain time. In an analog Advanced Mobile Phone System 
(AMPS) system, a time tick consisting of. a sharp pulse can 
be used to denote the .reference time for determining the 
code shift . positions for each GPS satellite 160. 

The reduced * functionality GPS . receiver 150 . located 
within the cellular telephone 140 ; - makes use of the 
auxiliary information to measure code shift positions for 
each GPS satellite 160. .For long integration times, for 
example 1 second, the actual code shift positions change 
up to 3 chips per second during the period-. This change 
is compensated for by slipping the timing of the 
correlation code to stop the change prior to using the 
code shift position value in the -location solution. The 
code shift positions are translated into delta ranges, 
measured for example in meters, to each GPS satellite 160. 
The delta ranges are calculated by subtracting the code 
shift positions measured from the code shift positions 
calculated for each GPS satellite 160 location obtained 
from the ephemeris data at the known location. A vector 
of these delta ranges, multiplied by the inverse of the 
matrix of unit vector cosines from the known location to 
each GPS satellite 160,-. yields .the delta x, delta y, and 
delta z, from the known location. 

Referring additionally now to Figure 2, there is 
illustrated a plurality of GPS . satellites 220 a . n , a known 
location 230 and an unknown location 240 illustrating an 
example for predicting code shift positions. The 
calculations described, below, are preformed by the server 
170 and the predicted code shift positions are transmitted 
to the reduced functionality GPS receiver 150 as part of 
the auxiliary information. Alternatively, the calculation 
can be preformed by the reduced functionality GPS receiver 
150. Each of the GPS satellites 220 a . n listed in the 
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auxiliary ' information has .a, ..set of , three dimensional 
•• ■. coordinates .(X a . n , Y a . n „ Z^) - The known location 230 also 
has a -set -of .three dimensional coordinates (X,Y,Z) . A 
range - R a .„ to each -GPS .satellite 220 a . n . from the known 
5 • location- 230' is represented by the. expression: 

The signal propagation time T a . n from each of the GPS 
10 satellites 22 : 0 a . ri .is represented by the expression: 

J • T a _ n = Ri-Jn "/ (speed of light) . . , 

The predicted code shift position C a _ n for each of the 
15 satellites 220 a _ n is represented by the expression: 

C a - n = fractional component of [ (T a . n / 1000)] * 1023; 

wherein T a . n is divided by one thousand in order to express 
20 the signal propagation time in milliseconds and the 

fractional component of (T a . n / 1000). is used in order that 
the predicted code shift positions fall within zero to one 
thousand twenty three, the possible- range of code shift 
positions. 

25 : Due to both uncertainties in the time reference and 

the fact that the unknown location 240, corresponding, to 
the location of the cellular telephone 140, is located 
some distance from the known location 23 0, the search 
space around the . predicted code shift positions are 

30 expanded to C a . n . plus and minus some offset number to 

create a code shift. search space. The. off set is based on 
the size of the service area and the uncertainty in the 
time reference wherein, larger, service areas and increased 
uncertainty result in larger offsets with the uncertainty 

35 in the time reference being the predominant factor. 

The reduced functionality GPS receiver 150 searches 
the code shift search space for the first satellite 220 a 
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to detefm'ine ah actual -code shift position C' a for the 
first satellite' 220a . 'Since, the, .error is ■ attributed 
predominantly ~ to the accuraicy of the time reference and 
'** ' not the distance between' the- unknown location 240. and the 
5 known location 230, the ■ difference : between : the. .predicted 

code shift position C a and the measured code shift 
position C' a is added to the remaining predicted code 
shift positions C b _ n . This results in a more accurate 
prediction and- thus, a smaller code shift - search space. 
10 If the' resulting predicted code shift positions C b . n 

remaining after the offset has been added is greater than 
one thousand twenty three, one thousand twenty three is 
subtracted from the resulting predicted code shift 
positions C b . n in order that the predicted code shift 
15 positions fall within zero to one. thousand twenty three, 

the possible range of code shift positions. 

If the time reference is unavailable, the initial 
code shift search for the first GPS satellite 220 a 
requires a search encompassing all one thousand twenty 
20 three possible code shift positions. After the initial 

search, however, the code shift- search process for the 
remaining GPS satellites 220 b . n is identical to the process 
used when the - time reference is available. Thus, the 
difference between the predicted code shift position C a 
25 and the measured code shift position C' a is added to the 

remaining predicted code shift positions C b _ n resulting, in 
a more accurate prediction and thus, a smaller code shift 
search space. If the resulting predicted code shift 
positions C b _ n remaining after the offset has been added is 
30 greater than one thousand twenty three, one thousand 
twenty three is subtracted from the resulting predicted 
code shift positions C b _ n in order that the predicted code 
shift positions fall within zero to one thousand twenty 
three, the possible range of code shift positions. 
35 A vector CD is created from the differences between 

the measured code shift positions C ' a _ n and the predicted 
code shift positions C a _ n . These values are often 
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expressed In meters by multiplying, by. the ..speed of light 
in meters per"' second. ■ Multiplying .the vector CD by an 
inverse of the Matrix of cosines of unit vectors from the 
known location 230 ; 'to each of the GPS satellite locations 
at' the measurement time yields' a correction vector 
corrections for X, 1 Y and Z which are added to the known 
location 230 to determine the unknown location 240. 

Alternatively, instead of calculating the predicted 
code, shift positions C a _ n as described above, the GPS 
receiver 180 located at the known position 230 can be used 
to measure the values directly. Using the GPS receivers, 
however, requires GPS receivers to be located at each base 
station. 

Referring additionally now to Fig. 3, there is 
illustrated conveyance of a time reference to a reduced 
functionality GPS receiver 150 located within a cellular 
telephone 140. The distance R a from the first GPS 
satellite 220 a to the known location 230 at the time of 
measurement is calculated in the manner described in Fig. 
2, and the predicted code shift position C a is calculated 
also in a manner described in Fig. 2. The same code shift 
position C a is obtained in a correlator only if the base 
timing of the correlator code generator is properly 
synchronized with the GPS system. To obtain 

synchronization, the base timing of the GPS receiver 180^ 
located at the base station 100 is set to yield the C a 
code shift position as predicted. A reference point T p on 
the base timing, generator is selected and compared to the 
time of a base station 100 frame synchronization event T x . 
The time difference between T p and T x is communicated to 
the base station 100 which communicates the difference to 
the reduced functionality GPS receiver 150 via the 
cellular telephone 140. The reduced functionality GPS 
receiver 150 uses the difference to set its internal 
timing base generator offset, by an equal amount from its 
reception of the frame synchronization event. 
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Using any 'of -a- : ^number of commonly known .methods, 
. correlation -is effectuated using, either r hardware or 
.softwares Since the cellular telephone 140 is typically 
: located . within . ten miles, or less of the serving base 
5 station 100 and still closer to a central location 200, 

the code shift position transmitted to the reduced 
functionality GPS receiver 150 in the auxiliary 
information is very close to the actual code shift 
position for the location of the cellular telephone 140. 
10 Therefore, the code shift search space which the reduced 

functionality GPS receiver 150 must' search is greatly 
reduced. 

Using standard GPS hardware with simultaneous search 
engines (correlators) , the reduced functionality GPS 
15 receiver 150 searches for the code shift position of a 

first GPS satellite 160 " listed in the auxiliary 
information. Since it is possible that the signal 
strength of the first GPS satellite 160 to be searched 
. maybe very weak, a long correlation time is used to 
20 achieve a processing gain. As an example, a one second 

correlation achieves a twenty decibel processing gain. 
Even at a very weak signal strength level, use of a 
hardware correlator simultaneously searching two hundred 
half code shift positions with a time reference accurate 
25 to within fifty microseconds yields a one second long 

parallel correlation of one hundred half code shift 
positions on either side of the predicted code shift 
position which is sufficient to find the exact code shift 
position for the GPS satellite 160. 
30 Alternatively, if the time reference is not provided 

to the reduced functionality GPS receiver 150, a search 
of all one thousand twenty three possible code shift 
positions for the first GPS satellite 220 a is preformed 
and once the actual code shift position is determined, an 
35 * internal time reference based on the predicted code shift 
position for the first GPS satellite 220 a is calculated- 
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' . Subsequent searches for, the remaining. GPS satellites 22 0 b _ n 
code shift .positions are thus .reduced accordingly. 
- ■ When all *' code shift positions have, been . identified, 
the reduced functionality GPS receiver 150- transmits the 
5 1 resulting pseudo' ranges to the. cellular telephone network 
110 via the cellular .telephone 140 and the base station 
100, -whereupon- ; the server 170 determines the geographical 
location of the cellular telephone 140. Alternatively, 
the reduced functionality GPS receiver 150 can calculate 
10 the geographical location using the • pseudo ranges and 

transmit geographical coordinates back to the. cellular 
telephone system . 110 . via the cellular telephone 140 and 
the base station 100. 

The pseudo ranges or geographical coordinates can be 
15 transmitted to the cellular telephone network 110 in a 

variety of ways. For example,, in a cellular telephone 
network using the Global System for Mobile communications 
protocol, information can be sent via a Short Messaging 
Service. The information is sent in a manner consistent 
20 with methods commonly known in the industry for the 

transmission of information between the cellular telephone 
140 and the cellular telephone network 110. The 
controller 142 identifies the information as pseudo ranges 
or geographical coordinates and provides the information 
25 to the transceiver 141 for transmission to the base 

station 100 . 

In a second embodiment, the cellular telephone 140 
is further equipped with an automatic frequency control 
feedback 210 to lock the clock frequency of the cellular 

30 telephone 140 to the carrier frequency of the base station 

100. This allows. Doppler corrections to. be made with 
sufficient accuracy such that only a few attempts at 
Doppler correction are required to correlate the GPS 
satellite 160 signals. 

35 Referring additionally now to Figure 4, there is 

illustrated a flow diagram of a preferred method for 
implementing the present invention. The location of a 
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base Station of a r: eeil*ular telephone'. network is .determined 
(step 1 300) -. A'server IbCated at .the: base station obtains 
GPS epliefneris- and, if- available, timing information (step 
305)'. The server obtains' the GPS . ephemer is- information 
5 either from a data service, or alternatively,, from a GPS 

received located at the. -base station. . : . 

: - The server calculates auxiliary information (step 
310) and calibrates base station timing (step 315) . The 
server transmits the auxiliary and timing information 
10 (step 320) to either an individual cellular telephone or 

broadcasts the information to all cellular telephones via 
a broadcast channel. The cellular . telephone then 
communicates the information to reduced functionality GPS 
receiver located within the cellular telephone. 
15 Using the transmitted data, the GPS receiver located 

• within the cellular telephone searches a code shift search 
space of a : first GPS satellite (step 330) to determine the 
actual code shift position. Once the first code shift 
position is located, the GPS receiver recalibrates its 
20 timing (step' 335) and corrects errors in the predicted 

code shift positions for the remaining GPS satellites 
(step 34 0) : The GPS receiver then searches the remaining 
code shift positions (step 350) and transmits location 
information (step 360) to the' cellular telephone network 
25 via the cellular telephone and the. base station. 

Although embodiments of the method and apparatus -of 
the present invention have been illustrated in the 
accompanying Drawings and described in the foregoing 
Detailed Description, it will be understood that the 
30 " invention is not limited to the embodiments disclosed, but 
is capable of numerous rearrangements, modifications and 
substitutions without departing from the spirit of the 
invention as set forth and defined by the following 
claims . 
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WHAT IS CLAIMED ISi: '.: - \ ... • 

1. An apparatus for reducing code. shift searches 
in a reduced functionality global positioning receiver 
operating within a cellular telephone network comprising: 

5 . \ . ' - . means for obtaining -global positioning system 

ephemeris information; 

a server for calculating auxiliary information 
based on a known location and the ephemeris inf ormation; 
and" 

40 . means for communicating the auxiliary 

information to the reduced functionality mobile global 

positioning receiver. 

-t . 

2. The apparatus recited in claim 1, wherein the 
15 known location is a geographical center of a metropolitan 

service area . 

3. -- The apparatus recited in claim 1 further 
comprising a base station serving, a cell site within which 

20 the reduced functionality global positioning receiver is 

located and wherein the known location is a location of 
the base station. . 

4. The apparatus recited in claim 3,. wherein the 
25 means for obtaining global positioning system ephemeris 

information is a full functionality global positioning 
receiver located at the base station. 

5. The apparatus recited in claim 3, wherein the 
30 means for obtaining global positioning system ephemeris 

information is a data service. 

6. The apparatus recited in claim 3, wherein the 
means for communicating the auxiliary information is a 

35 cellular telephone. 
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7. The apparatus recited in. claim' 6, wherein the 
auxiliary r infbrmation ih communicated via a control 
channel of the cellular telephone . m 

5 8. The apparatus recited \ in. claim 6, wherein the 

auxiliary information is communicated via. a. traffic 
channel of the cellular telephone. . 

9. The apparatus recited in claim 6, wherein the 
10 auxiliary information is communicated via a short 

messaging service message of the . cellular telephone. 

10 . The apparatus recited in claim 3 , wherein the 
server calculates the auxiliary information based on a 

15 * center location of a sector of the cell site within which 
the global positioning receiver is located. 

11. An apparatus for determining the geographical 
location of a cellular telephone comprising: 

20 * a transceiver located within the cellular 

telephone for ■ receiving transmissions from a cellular 
telephone network containing auxiliary information; and 

a reduced functionality global positioning 
receiver located within the' cellular telephone functioning 

25 to process the auxiliary information and calculates 

location indicating information. - - 

12. The apparatus recited in claim 11, wherein the 
reduced functionality global . positioning receiver 

30 calculates pseudo ranges and transmits the pseudo ranges 

to the cellular telephone network. 

13. The apparatus recited in claim 11, wherein the 
reduced functionality global positioning receiver 

35 calculates geographical coordinates and transmits the 

coordinates to the cellular telephone network. 
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14 . A method for reducing code shift search space 
in a reduced functionality global positioning system 
receiver operating within a cellular telephone network 5 
comprising the steps of: 
5 determining a location of a base station serving 

a cell site of the cellular telephone network within which 
the global positioning system receiver is located; 

obtaining global positioning system ephemeris 
information; 

IQ calculating auxiliary information from the 

ephemeris information for use by the global positioning 
system receiver to perform code shift searches; and 

communicating the auxiliary information to the 
global positioning system receiver. 

15 , 

15. The method recited in claim 14, wherein the step 
' of obtaining ephemeris information further includes the 

step of obtaining timing information. 

20 16. The method recited in Claim 14, wherein the 

auxiliary information calculated by the cellular telephone 
network includes at least one of the following: 

a list of satellites in view of the base 

station; 

25 a Doppler correction for each of the satellites 

in view of the base station; - - 

a code shift position for each of the satellites 
in view of the base station; and 

a code shift position for each of the satellites 
30 in view of the base station. 

17. The method recited in Claim 14, further 
including the step of determining a sector of the cell 
site within which the global positioning system receiver 
35 is operating, and wherein the step of calculating the 

auxiliary information by the cellular telephone network 
is based on the center location of the sector. 
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